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1.   INTRODUCTION 

1.1  An  Overview  of  Semantrix 

Semantrix  is  a  digital  machine,  whose  domain  of  activity  (or  world) 
is  a  rectangular  plane  or  table  top.   (See  Figure  1.1.1  for  a  diagram  of  the 
machine).   Its  activity  in  the  plane  can  he  instructed  from  either  a  teletype 
or  a  digital  computer.   Semantrix  and  a  teletype  can  form  a  stand  alone 
system.   However,  to  make  full  use  of  the  machine,  a  digital  computer  should 
be  used  as  a  controller.   Semantrix  can  thus  be  viewed  as  a  special  piece  of 
I/O  equipment. 

The  machine's  capabilities  in  its  two  dimensional  world  are: 

1.  The  ability  to  compute  the  position  of  any  one  of  up  to  6U 
small  cubes  that  can  be  placed  in  the  rectangle. 

Each  cube  has  a  numerical  label  associated  with  it.   It  is 
thus  possible  to  instruct  the  machine  to  compute  the  position  of 
cube  N(Ne  {0,  ...,  63})  by  just  handing  the  number  N  to  the  machine. 
The  reply  is  a  6  octit  number.   This  represents  a  unique  inter- 
section on  a  quadruled  grid  which  partitions  the  table  top.   The 
controller  (human  or  electronic)  can  also  use  the  label  to  create 
an  associative  memory  which  can  be  used  to  store  information  con- 
cerning a  particular  block  (e.g.  color,  record  of  movements,  etc.). 

2.  The  ability  to  move  any  particular  cube  to  a  prescribed 
point  on  the  table  top.   This  is  achieved  electro-mechanically. 

1«2  Applications  to  Cognitive  Systems 

An  immediate  application  for  Semantrix  is  to  test  the  viability 
of  certain  cognitive  maps,  or  world  models  (WM).  The  map  would  be  stored 
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in  the  digital  computer  which  controls  Semantrix.  Thus  by  referring  to  the 
map  the  computer  can  direct  Semantrix  to  synthesize  a  particular  example  of 
the  general  class  of  things  which  are  supposedly  modelled  by  the  cognitive  map, 

For  reasons  that  will  be  outlined  in  Section  1.3  an  interesting 
problem  is  the  synthesis  of  landscape  pictures.   To  test  a  WM  which  attempts 
to  model  a  landscape  picture,  colored  cubes  are  used,  and  under  the  control 
of  the  computer  Semantrix  synthesizes  a  mosiac  landscape  picture. 

Two  basic  attributes  are  associated  with  each  cube.   One  is  position 
on  the  table  top.   This  can  be  computed  by  Semantrix.   The  second  is  color. 
This  must  be  input  to  the  computer  prior  to  an  attempted  synthesis.   It 
takes  the  form  of  a  table  of  information  mapping  the  cube  number  onto  the 
colors.   Typically  it  might  be  as  follows: 

Color 

Red 

Green 

Blue 

White 

Brown 
1.2.1  Organization  of  WM  for  the  Landscape  Synthesis  Problem 

At  its  highest  level  the  WM  embodies  relationship  data,  or  context- 
interdependency  data  between  a  set  of  hypothesis  which  describe  lower  level 
regions  of  the  model  landscape.   The  context-interdependency  data  reflects 
constraints  known  to  exist  normally  in  the  "real  world".   (See  list  1  for 
examples. ) 
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BINARY  INTERDEPENDENCE  RELATIONS  of  the  form  (H  ) (RELATION ) (H  ) . 


Values  from  -1  to  1  range  from  "strongly  denied"  through  "uncertain"  to 
"strongly  affirmed";  "-"  means  "value  is  redundant"  since  the  relation  is 
superceded  "by  another  (e.  g.  "includes"  supercedes  "adjacency"  in  some  cases 
above ) . 

List  1.   Examples  of  Context  Interdependency 

A  straightforward  example  of  a  strong  constraint  is  that  of  "SKY 
includes  SUN".   Hence  creating  two  regions  of  mosaic,  one  of  which  was 
labelled  SUN  and  the  other  SKY,  would  be  done  such  that  the  SUN  was  contained 
in  the  SKY. 

An  example  of  a  weak  constraint  is  "SKY  adjacent-above  WATER", 
meaning  that  if  the  hypothesis  pair  (SKY,  WATER)  have  been  created,  then  it 
is  desirable  to  place  SKY  adjacent  to  and  above  WATER.   However,  this  is  not 
necessary,  and  it  may  not  be  given  precedence  if  it  causes  conflict  to  occur 
in  another  step  of  the  synthesis.  At  this  point  it  may  seem  that  the  goal 
of  the  synthesis  may  be  expressed  in  purely  deterministic  terms,  that  is 
to  maximize  the  sum  of  the  binary  interdependency  relations  in  the  mosaic. 


This  is  not  quite  the  case,  as  it  would  imply  an  optimum  landscape.   Clearly 
this  is  in  some  sense  unrealistic,  as  there  are  many  scenes  that  could  be 
called  landscapes,  many  of  which  may  even  have  joint  membership  in  other 
categories  of  pictorial  scenes.   The  goal  of  the  synthesizer  is  better  expressed 
in  nondeterministic  terms  by  saying  that,  after  a  large  number  of  syntheses, 
it  would  be  expected  that  some  scenes  would  occur  frequently,  some  less  fre- 
quently and  some  of  the  possible  6h\    permutations  of  the  6k   cubes,  never  at  alio 

At  a  lower  level  in  the  WM,  information  about  all  the  possible  regions, 
that  can  be  hypothesized,  exists.   This  information  is  in  the  form  of  a  list 
of  all  the  possible  major  regions  thought  to  be  found  in  a  landscape  and  all 
the  possible  subregions  that  are  thought  to  occur  within  those  major  regions. 
(See  List  2). 

OPEN  REGIONS  INCLUDED  REGIONS 

1.  SKY  SUN,  CLOUD 

2.  WATER  BOAT,  ISLAND 

3.  FIELD  HOUSE,  TREE,  ROAD 
h.  ROCK 

5.  OVERCAST  SKY  BLUE  PATCHES 

6.  ICE-SNOW  HOUSE,  TREE,  ROAD 

7.  SAND  ROCK,  HOUSE 

List  2.   Regions 

At  the  lowest  level  in  the  WM  the  regions  are  described  in  terms 
of  the  cubeso   That  is  the  color  of  the  cubes  and  the  bounds  on  the  number  of 
cubes  constituting  any  particular  type  of  region, 

By  specifying  the  number  of  cubes  in  a  region,  the  cubes  positions 
on  the  quadruled  rectangle  are  indirectly  specified.   Hence  this  model  is  based 
solely  upon  two  physical  attributes  of  the  cubes.   One  is  color,  the  other 
is  position  in  the  rectangle.   Since  there  are  only  a  finite  number  of 


meaningful  statements  that  can  be  generated  about  landscapes  "based  on  two 
attributes,  more  sophisticated  models  "would  be  based  on  a  greater  number  of 
physical  attributes.   Hence  the  building  blocks  in  such  a  synthesis  would 
also  have  to  be  more  sophisticated,  than  the  cubes  use  in  Semantrix. 

With  this  in  mind  a  more  sophisticated  model  can  be  constructed 
by  incorporating  inconceivable  factors.   E.g.   Information  concerning  the 
climate  that  is  to  be  associated  with  the  synthesized  scene  could  be  incor- 
porated.  This  would  prejudice  the  synthesizing  process,  so  that  specifying 
an  artic  climate  would  increase  the   frequency  of  scenes  having  large  white 
regions  in  them. 
1„3  The  WM  Concept 

Chapter  1  will  be  concluded  with  a  brief  introduction  to  the  WM 
concept. 

The  WM  concept  is  an  attempt  to  incorporate  into  a  cognitive  system 
a  prescribed  data  structure  (called  the  cognitive  map)  that  will  enable  the 
cognitive  system  to  exhibit  intelligent  behaviour. 

A  general  system  theoretic  model  for  a  cognitive  system  is  shown 
in  Figure  1.3.1  The  cognitive  system  partitions  into  two  parts.   A  model  of 
the  stimuli's  world  (the  WM)  and  a  cognitive  algorithm  which  interprets  the 
stimulus  under  the  control  of  the  model.   Together  they  are  called  a  "cognitive 
memory",  since  they  perform  static  data  storage  together  with  dynamic 
recognition  of  stimuli.   The  output  of  the  cognitive  memory  after  it  has 
been  excited  by  a  particular  stimulus  is  the  interpretation.   This  may  be 
characterized  as  a  type  of  algorithmic  association  of  features  of  the  stimulus 
to  features  of  the  map.   "Understanding"  would  be  a  bolder  descriptions 
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Figure  1.3.1  General  Cognitive  System 
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Semantrix  is  an  attempt  to  test  the  fidelity  of  the  type  of  pre- 
scribed data  structure  (i.e.  a  WM)  that  might  be  used  in  such  a  cognitive 

system. 

In  the  past  it  was  generally  accepted  that  the  WM  could  be  generated 
by  the  now  classical  techniques  of  learning  theory.   These  are  a  collection 
of  statistical  techniques  for  learning  distributions  from  paradigms,  that 
have  long  been  known  to  people  interested  in  signal  processing  classification 
and  statistical  estimation.   In  many  cases  it  was  found  that  the  model  learnt 
by  such  methods  was  in  some  sense  adequate.   However  in  many  other  cases  this 
approach  broke  down. 

As  an  example  take  the  identification  of  a  particular  electronic 
network,  say  a  flip-flop.   The  input  to  the  system  can  be  a  circuit  schematic. 
Under  control  of  the  WM  the  cognitive  system  must  identify  those  drawings 
which  represent  flip-flops.   Distinguishing  circuit  components  using  a  WM  which 
is  learnt  from  a  training  set  is  quite  feasible.   Identifying  configurations 
of  these  components  which  are  flip-flops  can  only  be  accomplished  if  the  WM 
incorporates  some  prescribed  syntatic  description  of  a  flip-flop,  which  uses 
the  circuit  elements  as  terminal  symbols.   Another  example  where  statistical 
models  prove  inadequate,  is  modelling  natural  scenes.   The  constituents  -  colore 
regions  in  the  case  of  Semantrix  -  are  easily  discernable,  but  to  be  effective 
the  WM  must  embody  the  semantic  structure  of  such  a  class  of  scenes;  in  other 
words,  reflect  the  constraints  of  our  universe.   The  shortcomings  of  the 
statistical  approach  can  be  overcome,  if  the  constraints  can  be  identified 
and  incorporated  into  a  WM. 

Work  on  natural  scenes  using  Semantrix  is  an  attempt  to  identify  the 
semantic  constraints  and  incorporate  them  into  a  WM;  hence  the  acronym  Semantri: 


The  notion  of  a  WM  is  relatively  new  to  the  study  of  artificial  cognition. 
Two  of  the  most  recent  papers  to  discuss  this  concept  in  depth  are  given  in 
References  1  and  k. 
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2.   A  SYSTEMS  DESCRIPTION  OF  SEMANTRIX 

In  this  section  a  general  description  of  Semantrix  is  presented,  at 
a  system  theoretical  level.   The  details  of  the  implementation  are  deferred 
until  later  sections. 

The  system  divides  into  three  separate  subsystems  (see  Figure  2.1). 

1.  The  control  logic. 

2.  The  electromechanical  hand-arm  system  for  manipulating  the  cubes. 

3.  The  cube  locating  system. 
201  The  Control  Logic 

The  control  logic  interprets  commands  input  through  its  single 
bilateral  data  channel.   The  design  and  operation  of  the  control  logic  is 
discussed  in  detail  in  Section  3.   Here  it  is  sufficient  to  remark  that  the 
commands  interpreted  by  the  control  logic  can  result  in  three  types  of 
response. 

The  first  of  these  is  the  response  to  a  command  which  is  syntatically 
incorrect.   This  results  in  an  error  message  being  output  along  the  bilateral 
data  channel. 

The  second  of  these  is  the  response  to  a  command  to  move  the  hand-arm 
limb  in  one  of  its  four  independent  motions.   When  a  command  to  move  the  limb 
has  been  interpreted  and  then  achieved,  a  completion  message  is  output  along 
the  bilateral  data  channel. 

The  last  type  of  response  is  a  command  to  locate  a  specific  cube 

(specified  by  number)  on  the  quadruled  grid  that  partitions  the  table  top.   A 

six  octit  number  which  uniquely  specifies  the  grid  square  over  which  the  cube'.s 

center  rests,  is  output  along  the  bilateral  data  channel. 

C 
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2.2  The  Hand-Arm  Limb 

The  four  independent  motions  of  the  hand-arm  limb  are  shown  in 

Q 
Figure  2.2.1.   The  hand  can  be  moved  to  any  one  of  2  positions  in  the  x- 

Q 
direction  and  any  one  of  2  positions  in  the  y-direction.   The  rectangular 

table  top  is  36  inches  square  (see  Figure  1.1.1 ),  so  this  represents  a  linear 

precision  of: 

36  _  9  "  _  5 
29   128    6k 

That  is,  the  motion  of  the  hand  conforms  to  a  quadruled  grid  having  a  grid 
spacing  of  5/6V  in  both  x  and  y  directions.   To  eliminate  positional  error 
the  x  and  y  motions  are  achieved  by  using  a  "torque  proportional  to  error" 
closed  loop  servomechanism.   The  block  diagram  for  this  subsystem  is  shown 
in  Figure  2.2.2.   The  detailed  discussion  of  the  subsystem  is  left  until 
Section  k.      However,  a  few  remarks  will  be  made  in  passing.   First,  the  des- 
cription of  the  servomechanism  derives  from  the  type  of  motor  used.   This 
generates  a  torque,  proportional  to  the  driving  voltage.   The  driving  voltage 
is  a  measure  of  the  difference  between  the  actual  position  of  the  hand  and 
the  desired  position  of  the  hand;  it  thus  represents  a  measure  of  error  from 
the  hand's  desired  position.   Hence  the  phrase  "torque  proportional  to  error". 

Second,  the  input  to  the  servomechanism  is  in  digital  form  (the 
contents  of  a  9-bit  register),  which  has  to  be  converted  to  analog  form  to  be 
compatible  with  the  servomechanism.   The  conversion  is  done  by  a  standard  D/A 
converter,  which  introduces  a  possible  +0.05%  of  FS  error.   FS  in  this  case 
corresponds  to  80  inches.   Therefore,  the  error  is  given  by: 

+  — ^—  x  80  =  1   x  5  ". 

-  ioooo  x  ou  "?  2   6T  ; 
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Figure  2.1   System  Block  Diagram 
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that  is,  half  the  grid  pitch.   This  is  acceptable,  as  will  he  seen  in  later 
analyses.   The  other  source  of  error  in  the  x  and  y  positions  is  introduced 
by  the  error  detector  (see  Figure  2.2.2),  which  is  realized  by  an  operational 
amplifier.   Here  the  null  position  is  the  main  concern.   For  correct  operation 
the  offset  voltage  should  be  zero.   This  can  be  achieved  by  using  an  operational] 
amplifier  with  an  offset-voltage  null  capability. 

The  electromechanical  hand  has  two  more  motions,  the  F-moticn  and 
the  V-motion.   Both  of  these  are  transition  motions  between  two  stable  posi- 
tions.  The  F-motion  refers  to  the  motion  of  the  mechanical  fingers  on  the 
hand  (see  Figure  2.2.1).   These  have  two  stable  positions:   "open"  and  "closed". 
This  motion  enables  the  hand  to  grasp  the  cubes  on  the  table  top.   The  V-motionl 
refers  to  the  vertical  motion  of  the  hand's  subassembly,  containing  the  fingers! 
The  two  stable  positions  are  "raised"  and  "lowered".   Once  the  cube  has  been 
grasped  by  the  hand's  fingers,  this  motion  enables  the  hand  to  raise  it  clear 
of  other  cubes  that  might  be  lying  on  the  table.   By  initiating  motion  in  the 
x  and  y  directions  the  cube  may  then  be  transported  across  the  table  top. 
2. 3  The  Cube  Locating  System 

The  cube  locating  system  is  depicted  in  Figure  2.3.1.   The  6k   cubes 
available  to  Semantrix  are  uniquely  identified  by  a  2  octit  number  on  the 
range  00q  -  TTn.   To  locate  a  particular  cube  its  number  is  input  to  the  con- 
trol logic  through  the  bilateral  data  channel,  together  with  the  appropriate 
instruction  (see  Section  3.1  for  instruction  formats).   The  instruction  is 
interpreted  by  the  control  logic,  and  as  a  result  the  2  octit  number  is 
handed  to  the  locating  system,  together  with  a  start  signal.   The  start  signal 
enables  the  power  transmitter  (see  Figure  2.3.1  (a)),  which  begins  radiating 
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electromagnetic  energy  from  an  inductor.   The  inductor  is  formed  from  a  single 
loop  of  copper  which  runs  beneath  the  perimeter  of  the  table  top.   It  also 
forms,  together  with  some  capacitors,  the  tank  circuit  of  the  power  transmitter, 
the  details  of  which  are  discussed  in  Section  h. 

The  energy  is  radiated  for  1  mS,  then  the  transmitter,  automatically 
shuts  off.   The  cubes  contain  a  receiving  coil  which,  in  effect,  forms  a 
loosely  coupled  transformer  with  the  loop  of  the  transmitter.   Capacitors  in 
each  cube  store  the  energy  they  receive  during  the  lmS  radiation  period; 
then  subsequent  to  this  period,  they  discharge  their  stored  energy  at  a  pre- 
determined time.   The  discharge  is  through  another  inductor  which  is  wound 
on  a  cylindrical  ferrite  core  (see  Figure  2.3.1  (b)).   This  results  in  a  pulse 
of  electromagnetic  flux  coaxial  with  the  ferrite  core.   The  detailed  design 
of  the  electronics  in  the  cubes  is  discussed  in  Section  U.   However,  it 
should  be  noted  that  the  cubes  are  passive;  that  is,  they  have  no  local  power 
supply  but  derive  all  their  operating  power  from  the  power  transmitter. 

The  pulse  of  magnetic  flux  produced  by  each  block  is  normal  to  the 
table  top  and  is  detected  by  a  matrix  of  conductors  which  is  just  under  the 
surface  of  the  table  top  (see  Figure  2.3.1  (c)).   The  construction  of  the 
matrix  is  shown  in  Figure  2.3.1  (d).   There  are  two  sets  of  89  loops,  which 
are  etched  onto  opposite  sides  of  a  printed  circuit  board,  at  right  angles 
to  one  another.   The  loops  are  open  at  one  end  so  that  a  small  potential 
difference  is  induced  between  the  ends  of  any  loop  if  the  flux  through  the 
loop  changes.   This  induced  voltage  is  sensed  by  a  threshold  circuit  (see 
Section  U   for  details  of  the  threshold  circuits). 

The  table  top  is  partitioned  into  a  matrix  of  89  x  89  O.V 
square  cells  or  quadruled  grid,  by  the  orthgonal  loops.   Hence,  the  flux 
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change  produced  when  each  cube  releases  its  stored  energy  will  he  sensed  as 
having  occurred  in  one  of  the  89  x  89  square  cells  (assuming  of  course,  that 
the  cube  is  on  the  table  top).   Two  threshold  circuits,  one  from  the  x  group 
and  one  from  the  y  group,  are  thus  activated  when  each  cube  releases  its 
stored  energy.   There  are  89  threshold  circuits  in  both  the  x  and  y  group.   The 
89  output  lines  of  each  group  are  encoded  into  7  bits  of  Gray  code  by  a  diode 
matrix.   Thus  the  position  on  the  quadruled  grid  of  the  center  of  each  cube 
is  encoded  into  two  7  bit  Gray  code  numbers;  one  representing  the  x  coordinate, 
the  other  the  y  coordinate. 

In  order  to  distinguish  the  cubes,  the  point  in  time  when  they 
release  their  stored  energy  is  made  unique.   This  time  out,  between  the  termina- 
tion of  power  transmission  and  the  release  of  the  stored  energy  in  a  cube, 
is  governed  by  an  RC  time  constant.   Each  cube  has  a  different  time  constant 
which  is  chosen  so  that  its  time  out  is  related  to  its  code  number  N  (0 <    N  <  63) 
by  the  following  equation: 

TOUT  =  (N*128  +  6U)wS 
(Recall  that  each  cube  has  associated  with  it  a  unique  two  octit  number  on 
the  range  00q  -  77n  =  N   ) .   The  time  period  after  the  power  transmission  can 
be  regarded  as  being  divided  into  6k   time  slots  of  128yS  each  (see  Figure 
2.3.1  (a)).   Cube  N  will  then  be  expected  to  reply  in  the  (N  +  l)~   such  time 
slot.  As  implemented,  the  instruction  to  locate  a  block  will  request  the 
coordinates  of  a  specific  cube,  N.   In  response  to  this  the  control  logic  enables 
the  inputs  to  the  buffer  register,  which  receives  the  two  7  bit  coordinates, 
during  the  N   time  slot  only.   Hence  the  coordinate  buffers  contain  either 
two  7  bit  Gray  code  numbers,  representing  the  position  of  cube  N  on  the  table 
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top,  or,  if  the  cute  is  not  on  the  table  top,  0.  The  control  logic  output 
the  contents  of  this  buffer  in  a  prescribed  format  (see  Section  3)  through 
the  bilateral  data  channel. 

Since  there  are  6h   time  slots  the  T    for  cube  N  =  63,  the  worst 
case,  should  be  within  +0.8%   of  its  normal  value  over  the  normal  operating 
temperature  range.   T    i-s  a  linear  function  of  the  F.C  time  constant,  so  it 
is  necessary  to  use  resistors  and  capacitors  with  the  above  degree  of  tempera- 
ture stability  to  form  each  cubes  time  out  generator.   This  is  not  a  very 
difficult  or  expensive  specification  to  satisfy.   In  fact,  this  worst  case 
analysis  is  only  true  for  K  =  63;  the  tolerance  progressively  loosens  as  N 
decreases.   For  N  =  0,  the  tolerance  is  +100%. 

Two  more  points  should  be  mentioned  before  concluding  the  section. 
The  first  concerns  the  use  of  Gray  code  to  encode  the  x  and  y  positions. 

It  is  possible  that  two  adjacent  loops  in  either  the  x  or  y  direc- 
tion may  detect  the  same  cube's  reply.   Hence  two  input  lines  on  one  of  the 
89-to-T  line  encodes  would  be  activated  at  once.   The  result  would  be  as 
follows:   consider  two  adjacent  input  lines  that  would  normally  encode  as 

A  =  a6a5a1+a3a2a1a0 

and     B  =  b6b5b^b3b2b1bQ 

When  they  are  activated  simultaneously  the  resultant  encoding,  C,  is  given 
by  the  bit-wise  logical  OR  of  A  and  B. 

C  =  C6c5%C3C2clcO 

where   .c.  =  a.  V  b.       i  =  0,  .. . ,  6 

ill  '    . ' 

If  A  and  B  are  in  Gray  code,  then  C  =  A,  or  C  =  B,  since  adjacent  Gray  codes 
differ  in  one  bit  only.   Had  A  and  B  been  in  a  normal  binary  sequences  the  abci 
would  not  be  true.   Consider: 


19 


Normal 

Gray 

JT.   — 

000] 000 

OOQilOO 

B  = 

0000111 

0000100 

C  - 

OOOlll'l 

C 001100 

then 

By  using  the  Gray  code  approach  the  loss  in  precision  of  the  cube's 
center  is  held,  at  +0.V;.  The  fingers  of  the  hand  are  designed  to  accommodate 
this  degree  of  uncertainly. 

The  second  point  to  "be  mentioned  concerns  the  precision  of  the  hand's 
motion.   To  place  cubes  adjacent  to  one  another  requires  high  precision  in  the 
motion  of  the  hand.   Between  centers  tvo  adjacent  cubes  are  2"  apart.   The 
hand  moves  in  increments  of  5/6U,"  therefore,  it  is  possible  to  place  tvo  cubes 
within  l/32M  of  each  other.   This  tolerance  also  allows  for  the  uncertainly 
in  the  hand's  motion. 


20 
3.   A  LOGICAL  DESCRIPTION  OF  SEMANTRIX 

In  this  section  the  design  and  operation  of  the  control  logic  is 

described. 

Semantrix  is  intended  for  use  in  a  logical  system,  such  as  the  one 
shown  in  Figure  3.1.   The  system  comprises: 

1.  Semantrix  (S) 

2.  A  teletype  (T) 

3.  A  data  processor  (D) 

As  was  mentioned  in  the  introduction,  Semantrix  can  form  a  stand  alone  system 
with  just  the  teletype.   This  is  achieved,  in  a  system  such  as  the  one  shown  in 
Figure  3.1,  "by  moving  the  switch  to  the  D  position,  thus  putting  the  system 
into  direct  mode.   However,  this  should  only  he  regarded  as  a  test  mode,  in 
which  the  logicality  of  Semantrix  control  logic  may  he  tested.   In  order  to 
operate  the  machine  in  the  type  of  experiments  outlined  in  the  introduction, 
the  switch  must  be  moved  to  position  R,  putting  the  system  into  remote  mode. 
In  this  mode  the  data  processor  instructs  the  control  logic  of  Semantrix,  and 
the  teletype  is  used  to  initiate  the  I/O  subroutines  in  the  data  processor, 
which  handle  the  data  flow  to  and  from  Semantrix.   Furthermore,  the  storage 
ability  of  the  data  processor  provides  a  residence  for  any  model  or  cognitive 
map.   The  complete  assemblage  forms  a  cognitive  system,  as  described  in  the 
introduction. 

The  double  pole  single  throw  switch  which  connects  Semantrix  to  the 
data  processor  or  directly  to  the  teletype  also  switches  different  clock  gener? 
tors  into  the  clock  bus  of  the  control  logic.   In  direct  mode  a  110Hz  clock 
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drives  the  clock  "bus.   This  is  compatible  with  the  110  Baud  data  rate  of  the 
teletype.   In  remote  mode  as  fast  a  clock  as  is  compatible  with  the  data  pro- 
cessor should  be  used. 
3.1  The  Instruction  Set 

Before  the  control  logic  is  examined  in  detail,  it  is  necessary 
to  give  the  instruction  set  that  is  interpreted  by  Semantrix.   All  instructions 
enter  the  bilateral  data  channel  of  the  control  logic  in  serial  form,  each 
character  being  in  standard  teletype  format  (see  Section  3^3  for  details). 
Replies  generated  by  Semantrix  are  output  serially  along  the  bilateral  data 
channel,  also  with  each  character  in  standard  teletype  format.   For  the  pur- 
pose of  discussing  the  instruction  set  it  is  sufficient  to  consider  that  the 
instructions  are  input  through  a  teletype,  and  that  the  replies  are  received 
by  a  teletype.   When  this  is  not  in  fact  the  case  i.e.  when  Semantrix  is 
connected  to  a  data  processor,  the  same  format  is  preserved,  but  the  data  rate 
is  considerably  increased;  the  data  processor  is  programmed  to  have  the  I/O 
characteristics  of  a  teletype.   The  bilateral  data  channel  is  the  normal 
type  used  to  communicate  with  the  ASR33  Teletype,  and  is  sometimes  referred 
to  as  a  half -duplex  channel. 

There  are  four  types  of  instruction  that  can  be  input  into 
Semantrix,  discounting  incorrect  ones. 
3.1.1  Type  1  Instructions 

These  instructions  are  used  to  request  the  coordinates  of  any  block. 
Send:   N  mn  Rt  The  letter  N  followed  by  two  octal  digits  m  and  n 

is  typed  in  through  the  teletype,  together  with  the 
non-printing  character  "carriage  return"  (Rt).   Recall 
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that  each  of  the  6h   cubes  are  specified  by  a  unique 
number  mn  which  lies  on  the  range  00q  -  TTo.   A  reply- 
is  generated  by  Semantrix,  which  produces  the  following 
result  at  the  teletype. 
Receive:   Lf  xgX  XQ  Y^Yq   Rt  Lf  |Lf  E  Rt  Lf 

The  non-printing  character  "line  feed"  (Lf)  is  sent 
from  Semantrix  to  the  teletype  followed  by  a  six  octit 
number  which  uniquely  determines  the  cube's   position 
on  the  quadruled  grid.   Recall  that  the  grid  partitions 
the  table  top  into  89  x  89  squares;  hence  x  x  x  or 
ypy,yn  lie  in  on  the  range  OOln  -  131r>.   In  the  case 
where  a  cube  is  not  on  the  table  top  x  x  x  and  y9y,y  = 
OOOn.   The  non-printing  characters  Rt  and  Lf  terminate 
the  reply,  causing  the  teletype's  carriage  to  be 
returned  to  its  left  most  position  on  a  new  line. 
If  there  is  a  transmission  error  between  the  teletype  and  Semantrix, 
or  if  the  instruction  input  through  the  teletype  is  syntatically  incorrect  a 
standard  error  message  "Lf  E  Rt  Lf"  is  generated  by  Semantrix  and  received 
by  the  teletype.   The  allowed  formats  that  the  instruction  "N  nm  Rt"  can  have 
without  being  rejected  by  the  control  logic  and  causing  an  error  message  to 
be  output  is  discussed  in  Section  3.2. 
3.1.2  Type  2  Instructions 

These  instructions  are  used  to  move  the  hand-arm  limb  across  the  table 
top.   It  was  seen  in  2.2  that  the  x  and  y  motions  were  subdivided  into  incre- 
mental motions  of  1/29  of  FS.   Hence  to  specify  a  point  to  which  the  hand  should 
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move  the  two  9  bit  numbers  must  be  used.   For  convenience  octal  notation  is  used 
which  means  a  six  octit  number  must  be  input  to  Semantrix.   The  instruction 
has  the  following  form: 

Send:   C  ^2\^Q   y2yiy0  Rt 

A  C  is  typed  in  followed  by  a  six  octit  number; 

which  is  on  the  range:   OOOOOOg  -  TTTTTTg.   A  non- 
printing carriage  return  delimits  the  message. 
Two  possible  replies  result. 

Receive:   LF  E  Rt  LF | Lf  Bell 

The  first  of  these  denotes  a  syntax  error  as  before. 
The  second  is  nonprinting,  and  causes  the  teletype's 
bell  to  ring,  indicating  the  instruction  has  been 
executed  by  the  control  logic. 

3.1.3  Type  3  Instructions 

These  instructions  are  used  to  lower  and  raise  the  hand. 

Send:   L  E  Rt|R  E  Rt      The  first  instruction  lowers  the  hand,  the  second 

raises  it. 

The  possible  replies  are  the  same  as  for  type  2  instructions,  and  they  have 

the  same  meaning. 

3.1.U  Type  jl  Instructions 

These  instructions  are  used  to  open  and  close  the  hand's  fingers. 

Send:   E  0  Rt|E  1  Rt      The  first  instructions  opens  the  fingers,  the  second 

closes  them. 

Once  again,  the  possible  replies  are  the  same  as  for  Type  2  instructions,  and 

they  have  the  same  meaning. 


25 

3.2  The  Input  Format 

The  k   types  of  instructions  can  he  input  through  a  teletype  in 
various  types  of  format.   With  certain  limitations  the  strings  of  characters 
which  represent  instructions  can  be  interspersed  with  any  sequence  of  blanks 
and  other  characters. 

The  following  is  an  acceptable  type  1  instruction: 
*N*3*2*Rt 
where  *  can  be  the  null  string  or  any  string  of  teletype  characters.   The 
only  restriction  on  the  stars  is  that  they  do  not  contain  another  allowed 
input  sequence.   Formally,  this  limitation  can  be  described  in  a  recursive 
fashion.   If  viv?  •  •  *wr  Wr+1  ""  v  Rt  is  an  allowed  input 


sequence  and 


Then  the  input  sequence 


_  W  =  w.  w.  . . .  w 
1  r    12      r 


W  =  w   w    ...  w 

r+1  n    r+1  r+2      n 


w.w   .  . .  w  A  w  _,_.  . .  .  w  Rt 
12      r  r  r+1      n 


is  allowed  iff  the  set  of  sequences  given  by 

tW   X  A  X    W   X  Rt}  —  ww   . ..  w  A  w     . . .  w  Rt 
J-  r     r   r+I  n  12      r  r  r+1      n 

are  not.   Where  the  *  operation  denotes  the  set  of  all  subsets  with  order  pre- 
served.  E.g.  if  A  =  {a,  b,  c} 

* 

A  =  { a,  b,  c,  ab,  ac,  be,  abc} 

whereas  if  A  =  {b,  a,  c} 

A  =  {a,  b,  c,  ba,  be,  ac,  bac} 
The  X  operation  denotes  the  Cartesian  product. 
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For  example,  if  N329Rt  were  input  it  would  be  accepted  and  would 
be  taken  to  be  the  same  as  N  32  Rt .   But  N  32  EO  Rt  would  cause  an  error  mes- 
sage to  be  printed  out,  because  N  32  Rt  and  E  0  Rt  are  both  allowable.   The 
don't-care  assignment  of  the  stars  allows  an  extended  mnemonic  facility  and 
a  flexible  input  format. 
3.2.1  Extended  Mnemonics 

The  following  are  examples  of  the  extended  mnemonic  facility  made 
available  by  the  flexible  input  format. 

Type  Essential  Extended 

1.  N  36  Rt  NUM  36  Rt 

2.  C  li+2  613  RT  COORD  lU2  6l3  Rt 

3.  L  E  Rt|RE  Rt  LOWER  Rt | RAISE  Rt 

h.  E  0  Rt|El  Rt       OPEN  0  Rt | CLOSE  1  Rt 

3. 3  The  Control  Logic 

Having  discussed  the  set  of  instructions  together  with  their  allowed 
formats,  the  organization  of  the  control  logic  that  interperets  them  can  be 
described. 

Figure  3.3.1  is  a  block  diagram  of  the  control  logic,  depicting 
the  signal  flow  between  the  component  parts  of  the  logic.   All  logic  is  imple- 
mented in  Texas  Instruments  SN7^  series  TTL.   The  design  guides  and  a  discus- 
sion of  the  circuit  limitations  are  to  be  found  in  References  3  and  5. 

The  heart  of  the  control  logic  is  the  11  bit  by  l6  word  sequential 
read  only  memory  (SROM).   In  each  of  the  l6  words  an  11  bit  character  in  stan- 
dard teletype  (TTY)  format  is  stored.   For  details  of  the  SROM  contents  see 
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Appendix  B.   The  standard  TTY  format  can  "be  described  "by  the  following  bit 
string: 

0XXXXXXX111 
where  the  7  X's  are  an  ASCII  character. 

Each  word  in  the  memory  is  output  in  a  bit-wise  serial  fashion, 
under  the  control  of  the  bit  sequencing  circuitry,  which  is  basically  a  modulo-11 
counter  and  decoder.   The  counter  counts  clock  pulses  from  the  system  clock. 
The  waveforms  are  shown  in  Figure  3.3.2;  note  the  glitch  that  occurs  after 
the  count  10  pulse  from  the  decoder.   This  is  used  to  reset  this  and  other 
counters  in  the  system. 

The  output  of  each  individual  memory  location  can  be  inhibited  by 
suitable  signals  from  the  MA  (memory  address)  and  Mode  logic.   The  Mode  logic 
is  in  essence  a  flipflop  which  indicates  whether  or  not  the  control  logic 
is  in  the  receive  mode  or  the  transmit  mode.   When  the  system  is  in  the 
receive  mode  none  of  the  memory  outputs  are  inhibited  and  the  action  of  the 
bit  sequencing  logic  is  to  output  all  16  characters  from  the  SROM  simultane- 
ously. 

This  facility  is  used  to  identify  input  TTY  characters.   The  falling 
edge  that  begins  every  TTY  character  simultaneously  starts  the  bit  sequencing 
circuitry  and  symchronizes  the  clock  (see  Figure  3.3.2).   The  character  is 
broadcase  to  an  array  of  l6  bit-wise  character  detectors  where  it  is  compared 
simultaneously  to  each  of  the  l6  characters  output  from  the  SROM  in  a  serial 
bit-wise  manner.   In  this  way  input  characters  are  classified. 

In  order  to  interpret  input  instructions,  it  is  necessary  to  be 
able  to  identify  certain  strings  of  characters.   This  is  achieved  by  using 
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h   character-wise  detectors  SMI,  SM2 ,  SM3  and  SMU  (see  Figure  3.3.1).   There 
are  h   types  of  instructions  (see  Section  3.1);  SMI  detects  type  1  instruc- 
tions, SM2  type  2,  etc.   In  the  instance  of  a  string  of  characters  not  being 
identified  "by  any  of  the  h   character-vise  detectors,  the  machine  is  put 
into  transmit  mode  and  an  error  message  is  transmitted  down  the  bilateral 
data  channel.   This  corresponds  to  a  message  being  syntatically  incorrect. 

Once  a  character-wise  detector  has  accepted  an  input  message  as 
an  allowed  instruction,  certain  action  must  be  taken;  e.g.  move  the  limb, 
locate  cube  number  N,  etc.   This  is  done  in  the  following  fashion.   Each 
character-wise  detector  has  slaved  to  it  an  interpretive  channel  which  oper- 
ates asynchronously  to  it  (see  Figure  3.3.1).   When  a  message  has  been 
accepted  by  a  character-wise  detector,  it  sets  the  channel  flag  of  the  channel 
which  is  slaved  to  it  and  passes  prescribed  informtion  to  the  channel  for 
interpretation  and  eventual  use  at  the  output  end  of  the  channel  (the  output 
end  might  drive  the  limb's  motors,  etc.). 

The  channels  also  return  completion  signals,  when  the  action  required 
by  the  input  message  has  been  effected.   When  a  channel  flag  is  set  it 
inhibits  any  input  through  the  bilateral  data  channel  by  means  of  a  set 
of  OR  gates  in  the  interface  circuitry.   The   completion  signals  reset  the 
channel  flags,  place  the  machine  in  the  transmit  mode  and  initiate  the  out- 
put of  a  reply  message  along  the  bilateral  data  channel  to  the  TTY  or  data 
processor. 

The  retransmission  of  TTY  characters  along  the  bilateral  data 
channel  also  makes  use  of  the  SROM.   Naturally  the  only  characters  that  can 
be  retransmitted  are  those  contained  the  SROM.   When  a  channel  requires  to 
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output  a  string  of  characters,  it  sends  an  appropriate  signal  to  the  MA  and 
Mode  logic,  which  sets  the  machine  into  the  transmit  mode,  thus  enabling 
the  output  path  of  the  bilateral  data  channel.   It  simultaneously  inhibits, 
through  the  memory  address  logic,  all  the  outputs  of  the  SROM  except  that 
of  the  first  character  in  the  required  string  and  initiates  the  counting 
sequence  in  the  hit  sequencing  logic.   The  first  character  of  the  reply 
message  is  thus  output.   The  count  11  glitch  generated  by  the  bit  sequencer 
is  used  to  reset  the  mode  of  the  machine  to  receive.   The  mode  remains 
unchanged  until  the  nect  asynchronous  signal  comes  from  the  channel  request- 
ing the  output  of  the  next  character  in  the  reply  message. 

When  the  error  routine  is  initiated  due  to  a  disallowed  input  string, 
all  the  channel  flags  must  be  reset  together  with  the  character-wise 
detectors,  some  of  which  may  have  been  in  the  middle  of  accepting  the  input 
string.   Furthermore,  when  one  character-wise  detector  has  accepted  a  string 
it  must  reset  itself  and  the  other  three  character-wise  detectors,  since  the 
other  detectors  may  be  in  a  state  of  partial  acceptance.   The  error  routine 
generates  its  reply  in  the  same  fashion  as  the  channels  and  is  complete  with 
a  flag  so  it  can  be  regarded  as  being  pseudo-asynchronous. 

Figure  3.3.3  shows  the  asynchronous  flow  or  signals  from  the  main 
logic  to  a  channel.   There  are  four  channels  which  communicate  with  the  main 
logic  in  an  asynchronous  fashion.  These  are:   channel  l,  which  is  responsible 
for  cube  location;  channel  2,  which  controls  the  x-y  motion  of  the  hand; 
channel  3,  which  controls  the  up/down  motion  of  the  hand,  and  finally,  channel 
b,   which  controls  the  open/close  action  of  the  hand's  fingers.   All  of  them 
communicate  with  external  devices  which  are  time  independent  of  the  control 
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logic's  clock.   (E.g.  channel  1  is  dependent  on  the  timing  requirements  of 
the  power  transmitter.) 

The  reply  message  is  not  generated  directly  by  each  of  the  channels 
2  through  k,    since  it  is  the  same  for  each,  namely  Lf  Bell.   This  task  is 
delegated  to  channel  5,  which  upon  the  receipt  of  an  appropriate  pulse  from 
any  one  of  channels  2  through  h   will  cause  the  retransmission  of  the  above  non- 
printing characters.   Channel  6  is  the  pseudoasynchronous  channel  which 
generates  the  error  message  Lf  E  Rt  Lf.   Once  again  the  output  of  the  char- 
acters Rt  Lf  is  not  done  directly  by  channel  6  since  this  pair  of  characters 
also  terminates  the  channel  1  output  message.   Hence  it  is  more  economical 
in  terms  of  logic  to  delegate  the  retransmission  of  Rt  Lf  to  another  channel, 
in  this  case  channel  7  which  is  activated  by  a  suitable  pulse  from  either 
channel  1  or  channel  6  (see  Figure  3.3.1). 

Several  points  should  be  noted.   First,  the  SROM  has  a  dual  role. 
In  the  receive  mode  it  is  used  in  the  sequential  bit-wise  analysis  of  incoming 
TTY  characters  to  the  control  logic.   In  the  transmit  mode  it  is  used  as  a 
normal  ROM  to  access  data  (in  this  case  TTY  characters)  that  is  to  be  serially 
output.   The  second  point  to  note  is  that  the  machine  readily  decomposes  into 
a  series  of  submachines.   There  is  the  SROM  with  the  MA  and  Mode  logic.   Then 
there  are  the  bit-wise  analysers.   Finally  there  are  four  submachines  (SMI, 
SM2,  SM3,  and  SMU)  and  their  dependent  channels,  which  perform  the  character- 
wise  analysis  and  interpretation.   This  simple  decomposition  of  the  control 
logic  makes  debugging  easier  through  replication  of  design  techniques  and 
also  speeds  the  basic  system  design.   The  third  point  to  notice  is  that  the  use 
of  asynchronous  channels  permits  the  use  of  any  speed  of  clock  in  the  main 
logic.   Each  channel  is  slaved  to  the  time  of  operation  of  the  external  device 
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that  it  controls,  but  since  information  is  exchanged  between  the  main 
logic  and  the  channels  asynchronously,  the  main  logic  is  time  independent 
of  the  external  devices.   It  is,  however,  dependent  upon  the  data  rate 
used  on  the  bilateral  data  channel.   If  a  TTY  is  at  the  other  end  this  is 
llObaud;  if  a  computer  is  at  the  other  end  the  data  rate  should  be  con- 
siderably higher.   The  last  point  to  notice  is  that  the  system  clock  is 
synchronized  by  the  falling  edge  which  begins  each  input  character.   Hence 
the  clock  need  only  maintain  its  synchronism  for  11  clock  cycles  (the 
number  of  bits  in  a  TTY  character).   This  relaxes  the  requirements  on 
clock  frequency  drift.   A  drift  of  +2%   is  acceptable. 

To  complete  the  description  of  the  system  logic,  a  detailed  dis- 
cussion of  some  of  the  various  boxes  shown  in  Figure  3.3.1  follows,  beginning 
with  the  system  clock.   The  logic  convention  used  in  logic  diagrams  is 

mil-std-8o6b. 

3.3.1  The  System  Clock 

The  logic  diagram  of  the  clock  board  is  shown  in  Figure  3.3.1,1. 
Two  clocks  are  on  the  board.   One  operates  at  a  frequency  of  110Hz  to  be 
compatible  with  the  TTY,  the  other  at  a  frequency  compatible  with  the  data 
processor  used  to  control  Semantrix.   The  state  of  the  flip-flop  (FF) 
determines  which  clock  drives  the  clock  bus,  and  it  is  set  by  the  Remote/ 
Direct  mode  switch  discussed  in  Section  3.   SN7U1+0  NAND  buffers  are  used  to 
drive  the  clock  bus.   The  operation  of  the  clock  itself,  which  is  built  up 
from  standard  TTL  SNTP's  is  quite  and  is  dealt  with  in  Appendix  A. 
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3.3.2  The  Bit  Sequencing  Logic 

This  is  diagrammed  in  Figure  3.3.2.1.   A  k   stage  ripple  counter 
(the  SN7U93)  is  used  to  count  the  clock  pulses,  and  a  U-to-l6  line  demulti- 
plexer is  used  to  decode  the  output  of  the  counter. 

Using  a  ripple  counter  can  lead  to  hazards  in  any  combinatorial 
logic  driven  "by  the  counter,  because  of  transition  states  that  the  counter 
can  cycle  through  in  going  from  one  state  to  another.   To  illustrate  this 
point  consider  the  following  state  of  the  counters  FF's: 

D  C  B  A 

0  0  11 
Upon  receipt  of  a  clock  pulse  to  FF  A  the  next  state  should  be: 

D  C  B  A 

0  10  0 
In  fact  the  following  cycle  occurs: 

D  C  B  A 


Transient,  unstable  states 


In  other  words,  unwanted  output  pulses  occur  on  the  count  one  and  count 
zero  lines  of  the  decoder. 

In  the  control  logic  six  count  lines  are  utilized:  count  1, 
count  2,  count  3,  count  9,  count  10,  and  count  11.   It  can  be  seem  from 
the  state  transition  diagram  for  the  ripple  counter  in  Figure  3.3.2.2, 
that  9,  10,  and  11  never  occur  as  unstable  states;  hence,  no  undesirable 
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pulses  occur  on  the  count  9,  10  and  11  lines.   The  same  can  he  said 

of  1  and  3,  hut  not  our  count  2  in  however,  count  1,  2,  3  are  all  used, 
with  the  system  clock  as  a  strohe,  so  that  occurrences  of  count  2  pulses  due 
to  unstahle  transition  states  are  masked.   The  transition  of  particular  interest 
is  that  between  count  3  and  count  kt   when  the  count  2  state  occurs  in  transi- 
tion.  Here  the  counter  cycles  through  count  2  and  count  0  "before  settling  at 
the  stable  state,  count  h    (see  Figure  3.3.2.2).   The  FF's  change  state  on  the 
falling  edge  of  the  incoming  clock  pulses;  hence,  the  unstable  count  2  state 
above  will  not  be  concurrent  with  a  clock  pulse  (unless  the  system  clock  is  run 
at  a  rate  near  to  the  maximum  speed  of  operation  of  the  SN  series  logic). 
Hence  its  output  is  masked,  since  pulses  on  the  count  2  line  of  the  decoder 
are  strobed  by  the  clock  at  their  point  of  application. 

There  is  another  reason  for  strobing  the  count  1,  2  and  3  outputs 
of  the  decoder,  besides  eliminating  the  effect  of  the  count  2  unstable  state, 
and  that  is  connected  with  aligning  the  input  of  data  to  channels  1,  2,  3 
and  U.   It  is  discussed  in  Section  3.3.1+  ana  Section  3.3.8. 
3.3.3  The  SROM 

This  is  constructed  from  l6  SNT^150  multiplexors  (see  Figure  3.3.3.1). 
The  operation  of  the  SN7U15O  multiplexor  can  be  described  by  the  Boolean 
equation: 

W  =  s"(ABCD  EQ  +  ABCD  E  +  ABCD  E  +  ...  +  ABCD  E   ) 

An  eleven  bit  TTY  character  is  hard  wired  into  E  E  E   ...  E   and 
the  bit  sequencing  is  done  by  applying  the  modulo-11  counting  sequence  to  the 
A,  B,  C  and  D  inputs  of  each  multiplexor.   Bits  E   through  E   are  not  used 
so  they  are  left  floating.   Each  character  may  be  accessed  by  starting  the  bit 
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sequencing  counter  and  bringing  the  strobe  line  low.   The  l6  strobe  lines  are 
used  in  memory  addressing,  and  are  controlled  by  the  MA  and  Mode  logic. 

To  store  the  TTY  character  "l"  shown  in  Figure  3.3.3.2  the  follow- 
ing permanent  connections  are  made: 


EQ  =  H 

Ek   =   H 

Eq  =  L 

E  =  L 

E5  =  L 

E9  =  L 

E2  =  H 

E6  =  L 

Eio  =  L 

E3  =  H 

E  =  H 
7 

Ell  -   : 

15 
Where     H  =  high,  or  +5  volts. 

L  =  low,  or  0  volts. 
The  output  is  also  shown  in  Figure  3.3.3.2  (with  S  =  L). 

Notice  that  the  channel  to  the  TTY  normally  requires  a  high 
input  in  the  absence  of  a  character  transmission.   This  is  achieved  by  the 
interface  logic.   The  control  logic,  in  its  idle  state,  is  in  the  receive 
mode,  which  inhibits  any  input  to  the  interface  logic.   In  the  absence  of 
an  input  the  interface  logic  establishes  the  normally  high  output  required 
by  the  TTY.   This  masks  the  fact  that  the  inhibited  input  to  the  interface 
logic  from  the  SROM  is  normally  low  in  the  idle  state.   The  contents  of  the 
SROM  are  listed  in  Appendix  B. 
3.3.1+  The  Bit-Wise  Sequential  Detectors 

They  are  shown  in  Figure  3.3.^.1.   Their  operation  is  straight- 
forward.  They  are  all  cleared  prior  to  each  input  by  a  clear  pulse  from  the 
bit  sequencing  logic.   The  data  character  is  broadcast  to  each  detector 
in  a  bit  serial  fashion.   Each  detector  compares  the  data  character  with 
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one  from  the  SROM  which  is  also  input  to  the  detector  in  a  hit  serial  fashion,, 
The  comparison  is  achieved  by  the  exclusive  OR  gate.   A  mismatch  causes  the 
FF  to  he  set.   The  FF  is  strobed  by  the  system  clock  to  ensure  alignment  bet- 
ween the  data  bits  and  those  from  the  SROM  character.   The  point  about  align- 
ment is  important  as  will  be  seen  from  Figure  3.3.2.   The  time  slots  of  the 
bits  output  from  the  SROM  are  displaced  hack  in  time  with  respect  to  those  of 
the  data  character,  due  to  the  action  of  the  bit  sequencing  logic.   To  compare 
bit  h.  in  the  input  data  character  with  bit  b.  in  an  SROM  location,  the  com- 
parison must  be  made  during  the  clock  pulse,  as  this  is  the  only  time  the  two 
slots  overlap. 
3.3.5   The  Character-Wise  Sequential  Detectors 

These  are  designated  SMI,  SM2 ,  SM3  and  SMU  as  was  noted  previously. 
Their  implementation  is  shown  in  Figure  3.3.5.1,  2,  3  and  k.      All  four  operate 
in  essentially  the  same  way.   Basically,  they  contain  a  counter  which  counts 
the  occurrence  of  certain  characters  appearing  as  input  data,  only  at  certain 
times.   For  example,  in  SMI,  when  the  counter  is  in  state  00,  only  the 
occurrence  of  a  character  N  as  input  data  will  increment  the  counter.   The 
occurrence  of  an  N  is  indicated  by  the  output  T   of  the  bit-wise  detectors 
remaining  low  until  the  count  9  pulse  occurs.   In  states  01  and  10  only 
the  occurrence  of  number  characters  (0  through  7)  will  increment  the  counter » 
Finally  in  state  11  only  the  occurrence  of  a  Rt  character  increments  the 
counter.    The  occurrence  of  a  Rt  character  in  state  11  causes  a  output 
pulse  on  the  SMI  line  concurrent  with  the  count  9  pulse  of  the  sequencing 
logic.   This  signifies  that  SMI  has  detected  a  type  1  instruction. 

If  characters  are  input  out  of  sequence  they  are  ignored  by  the 
character-wise  detectors;  if  the  characters  are  not  contained  in  the  SROM 
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they  are  ignored  by  the  bit-wise  detectors.   This  allows  the  flexible  input 
format  described  in  Section  3.2.   There  is  one  exception  and  that  is  the 
nonprinting  character  Rt.   It  is  assumed  to  terminate  the  input  message  when- 
ever it  occurs,  and  when  it  occurs  the  status  of  the  character-wise  detectors 
is  examined  to  see  if  any  one  of  them  has  accepted  the  input  message.   If 
none  of  them  have,  an  error  message  is   output. 

Although  the  counters  in  the  SM's  are  of  a  ripple  type,  unwanted 
transient  cycles  are  not  a  problem,  because  the  status  of  the  detector  is 
only  interrogated  during  a  count  9  pulse.   There  is  more  than  enough  time 
for  the  detector  to  reach  a  stable  state  between  the  occurrence  of  consecu- 
tive count  9  pulses. 
3o3.6  The  Error  Routine  Actuator 

This  is  a  combinatorial  logic  circuit  which  detects  the  occurrence 
of  a  syntax  error  in  the  output  data  message.   As  was  seen  in  the  previous 
section,  the  occurrence  of  a  Rt  character  should  cause  the  examination  of 
the  character-wise  detectors.   Hence,  there  should  be  an  error  situation 
detected  if 

Rt  A  Count  9  A  (^  A  T2  A  23  A  2^)  (l) 

is  true.   Where  M  means  the  M-th  state  of  the  detector  SMn.   The  above  logical 
statement  reads:   detect  an  error  situation  if  SMI  is  not  in  state  11,  and 
SM2  is  not  in  state  111,  and  SM3  is  not  in  state  10,  and  SMU  is  not  in  state  10 
when  the  9th  bit  of  the  Rt  character  occurs. 

A  further  condition  which  must  cause  an  error  situation  to  be 
detected  is  if  two  or  more  of  SMI,  SM2,  SM3,  and  SMl+  are  found  to  have  accepted 
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an  input  data  message  upon  the  occurrence  of  the  Rt  character.   Let  the 
presence  of  a  pulse  on  the  SMI  line,  SM2  line,  SM3  line,  and  SMU  line  "be 
denoted  by  w,  x,  y,  and  z  respectively.   Then  the  above  condition  can  be 
express  by  the  Boolean  expression 


wxyz  +  wxyz  +  wxyz  +  wxyz  (2) 

Notice  that  the  pulses  will  only  occur  concurrently  with  the  9th  bit  of  a 
Rt  character. 

Thus  the  combinatorial  logic  circuit  which  actuates  the  error 
routine  must  output  a  pulse  iff  conditions  1  OR  2  are  true.   Figure  3.3.6.1(a) 
shows  the  logic  that  achieves  this. 

In  Figure  3.3.6.1(h)  is  the  logic  necessary  to  clear  the  character- 
wise  detectors  after  one  of  them  has  accepted  an  input  message,  or  an  error 
has  been  detected. 
3.3.7  MA  and  Mode  Logic 

Before  going  on  to  discuss  the  channels  that  are  slaved  to  the 
character-wise  detector  it  is  necessary  to  explain  the  operation  of  memory 
addressing  as  it  applies  to  the  SROM,  and  the  action  of  the  mode  controller. 

The  MA  and  Mode  Logic  is  shown  in  Figure  3.3.7.1.   The  S.  are 
the  signals  which  inhibit  the  output  of  the  SROM.   The  two  SN7UU0  buffer  gates 
form  the  mode  FF.   When  the  FF  is  in  the  receive  mode  point  A  is  low;  hence 
all  the  S.  are  brought  low.   The  outputs  of  the  SROM  are  consequently 
enabled  and  the  system  is  ready  to  perform  bit-wise  analysis  upon  any  input 
data.   The  output  line  \QP)    is  also  low,  which  means  that  transmissions  from 
the  control  logic  along  the  bilateral  data  channel  are  inhibited.   (See 
Figure  3.3.7.2,  the  interface  gating.) 
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A  negative  pulse  on  any  one  of  Tx  through  Tx.  sets  the  FF  into 
transmit  mode.   The  S.  are  brought  high,  inhibiting  the  SROM  outputs,  and 
the  line  (OP)  is  brought  high,  enabling  the  output  of  the  interface  gating. 
The  line  x  is  brought  low,  which  starts  the  clock  be  setting  the  sync  FF  in 
the  bit  sequencing  logic  (see  Figure  3.3.2.1).   A  cycle  of  eleven  clock 
pulses  is  generated.   The  mode  FF  is  reset  by  the  negative  count  9  pulse. 

During  the  cycle  of  eleven  clock  pulses  a  character  may  be  trans- 
mitted along  the  bilateral  data  channel.   The  character  is  selected  by 
bringing  the  appropriate  address  line  low,  when  the  mode  FF  is  set  to  the 
transmit  mode.   For  example,  to  transmit  an  E,  line  E  (see  Figure  3.3.7.1) 
is  brought  low.   In  the  case  of  the  numbers  0  through  7,  their  binary  repre- 
sentation is  input  into  a  3-to-8  line  decoder  (the  SN7^155)  and  the  G  line 
is  brought  low. 

In  order  to  inhibit  inputs  to  the  control  logic  which  come  through 
the  bilateral  data  channel  during  the  transmission  phase,  a  series  of  OR 
gates  are  connected  to  the  input  line  in  the  interface  gating  (see  Figure 
3.3.7.2).   These  are  controlled  by  the  channels.   When  a  channel  is  generat- 
ing a  reply  message  to  be  output  through  the  interface,  it  sets  one  of  the 
0R_.  high,  which  inhibits  the  input  data  from  the  bilateral  data  channel. 
3.3.8  Channel  One 

This  channel  is  responsible  for  generating  a  specified  cube's 
coordinates.   Figure  3.3.8.1  shows  the  N  register  which  accepts  the  two 
octit  number  specifying  the  cube  to  be  located.   The  bits  b  ,  b  and  b  of 
characters  two  and  three  of  type  1  instructions  are  shifted  into  the  N 
register.   This  is  achieved  by  shifting  the  two  h   bit  shift  registers  with 
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the  count  l,  count  2  and  count  3  pulses  from  the  bit  sequencing  "board.   The 
condition  that  these  hits  come  first  from  the  second  character  and  then  from 
the  third  input  character  is  achieved  first  by  enabling  the  set  of  shift  pulses 
to  one  of  the  k   bit  shift  registers  with  the  SMI  (lYl)  logic  level,  which 
is  low  only  when  the  second  character  is  input,  and  they  by  enabling  the 
set  of  shift  pulses  to  the  other  h   bit  shift  register  with  the  SMI  (1Y2) 
logic  level,  which  is  low  only  when  the  third  character  is  input  (see  SMI, 
Section  3.3.5). 

The  system  clock  is  used  to  strobe  the  input  data  to  the  N  register; 
this  is  to  achieve  the  correct  alignment  in  time.   It  will  be  seen  from 
Figure  3.3.2  that  the  time  slots  generated  by  the  bit  sequencing  logic  are 
displaced  back  in  time  with  respect  to  those  of  the  input  data  characters. 
Only  during  the  clock  pulses  do  they  align. 

Upon  the  receipt  of  a  Type  1  instruction  the  N  register  will  contain 
the  six  bit  representation  of  the  two  octit  number  specifying  the  cube.   This 
is  so  because  the  bits  b  ,  b  and  b  of  the  TTY  numeric  characters  0  through 
7  are  the  binary  encoding  of  those  characters  (b  =  LSB). 

The  channel  flag  is  set  by  the  SMI  pulse  if  a  Type  1  instruction 
is  detected  and  the  power  transmitter  is  pulsed  for  lmS.   The  logic  that 
accomplishes  this  is  shown  in  Figure  3.3.8.2.  Setting  the  flag  also  inhibits 
the  input  through  the  interface  gating,  by  bringing  line  OR  high.   If  the 
instruction  is  not  Type  1  the  channel  flag  will  not  be  set  and  thus,  the  con- 
tents of  the  N  register  will  be  ignored. 
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When  the  power  transmitter  has  completed  its  transmission,  the 
signal  on  the  P  line  causes  counters  A  and  B  to  be  loaded.   Counter  A  is 
loaded  with  1000000  and  counter  B  with  (N  N,  N  N  N  N  )  ,  the  binary  code 
representing  the  cube  that  is  to  be  detected.   As  soon  as  the  counters  are 
loaded  the  OR  gate  controlling  the  crystal  controlled  clock  signal  is 
enabled  and  the  counters  begin  to  count  down.   When  counter  B  reaches  two's 
complement  one  (i.e.  11111111  ) ,  the  line  Q  is  brought  high  for  one  period 
of  the  crystal  controlled  clock.   This  enables  the  coordinate  buffers  dur- 
ing the  (NJJJJ  L  +l)    time  slot  after  the  cessation  of  the  power 

transmission.   A  time  slot  is  one  period  of  the  crystal  controlled  clock. 

-th 
If  the  N    cube  is  in  play,  it  will  reply  during  this  time  slot;  hence, 

its  coordinates  will  be  entered  into  the  coordinate  buffer.   If  the  N 

cube  is  not  in  play,  the  coordinate  buffer  will  contain  all  zeroes. 

A  time  slot  of  128ys  was  intended  (see  Figure  2.3.1);  thus  the 

crystal  controlled  clock  must  have  a  frequency  of: 

1000  kHz  *  7.5  kHz 
128 

In  the  Section  2.3  an  analysis  on  the  tolerance  of  the  RC  time  constant  used 

in  the  cubes  was  carried  out.   A  bound  of  +0.8$  on  RC  was  established.   This 

analysis  assumed  the  time  slots  were  equal.   This  is  not  true.   However,  by 

using  a  crystal  controlled  clock  the  worst  case  cumulative  error  after  63 

time  slots  can  be  kept  as  low  as 

+6k   x  10"  time  slots/°C 
without  any  difficulty.   Over  a  U0°C  operating  range  this  represents 
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-k 
+2.5  x  10   time  slots 


i.e.   +0.0025$ 
This  is  negligible  in  comparison  to  +0.8%  and  may  "be  ignored  in  the  analysis 
to  tolerance  RC. 

When  counter  A  reaches  two's  complement  one  a  reply  signal  is  gen- 
erated which  initiates  the  transmission  of  the  reply  message  down  the  bilateral 
data  channel.   One  time  period  later,  when  A  reaches  two's  complement  two, 
the  cyrstal  controlled  crystal  clock's  signal  to  counters  A  and  B  is  inhibited 
and  counting  ceases. 

The  logic  to  generate  channel  one's  reply  message  is  shown  in 
Figure  3.3.8.3.   The  reply  pulse  clears  the  3  bit  ripple  counter  and  enables 
the  3-8  line  decoder  by  bringing  the  decoder's  strobe,  1G,  low.   A  negative 
pulse  is  simultaneously  sent  down  the  Tx  line.   This  sets  the  MA  and  Mode 
Logic  to  transmit  mode,  which  starts  the  system  clock  on  an  eleven  pulse 
cycle.   Since  the  memory  address  line  Lf  is  initially  low,  the  non-printing 
character  Lf  is  output.   The  mode  FF  is  reset  by  the  count  9  pulse,  and  the 
count  11  glitch  which  occurs  immediately  after  the  Lf  transmission  increments 
the  ripple  counter,  and  sends  a  negative  pulse  down  the  Tx  line  to  set  the 
mode  FF  to  transmit  mode  once  more.   This  time  line  1  is  brought  low,  and  a 
3  bit  number  in  the  coordinate  buffer  (see  Figure  3.3.8.U)  is  input  to  the 
MA  and  Mode  logic's  3-8  line  decoder  (see  Figure  3.3.7.1).   This  results  in 
the  TTY  numeric  corresponding  to  the  3  bit  number  being  output.   This  action 
is  repeated  five  times  so  that  all  the  six  octits  which  uniquely  describe 
the  cube's  position  on  the  table  top  are  output.   The  3-8  line  decoder  in  the 
MA  and  Mode  Logic  will  not  address  the  TTY  numerics  in  the  SR0M  unless  it  is 
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enabled  by  bringing  line  G  low.   During  the  transmission  of  the  six  octits 
this  line  is  held  low  by  the  NAND  decoder  in  the  channel  one  reply  logic. 

Figure  3.3. 8, h   shows  the  gating  between  the  coordinate  buffers 
and  the  MA  and  Mode  Logic.   The  buffers  contain  the  coordinates  in  Gray  code 
(see  Section  2.3).   This  is  converted  into  binary  by  the  exclusive-OR  gates 
shown  in  Figure  3.3.8.H. 

After  outputting  a  cube's  coordinates  the  channel  one  reply  logic 
sets  channel  seven  to  go.   Channel  seven  outputs  the  two  non-printing  char- 
acters Rl  Lf  which  completes  the  operation  of  channel  one.   Channel  seven 
is  also  responsible  for  clearing  the  channel  one  flag  after  it  has  transmitted 
Rt  Lf. 

The  transition  cycles  that  occur  in  the  ripple  counter  used  in 
the  reply  logic  are  not  critical.   They  will  cause  incorrect  addressing  of 
characters  in  the  SROM,  but  only  for  a  brief  period  during  the  time  it  takes 
to  output  a  character's  first  bit  b  .   For  all  TTY  characters  b  =  0; 
hence,  incorrect  addressing  during  bit  b.  is  unimportant. 
3.3.9  Channel  Two 

This  channel  is  responsible  for  moving  the  hand-arm  limb  to  the 
coordinates  requested  by  the  Type  2  instructions.   Figure  3.3.9.1  shows  the 
six  h   bit  shift  registers  that  accepts  bits  b  ,  b  and  b  of  each  numeric 
in  the  six  octit  number  of  the  Type  2  instructions.   The  six  octit  number 
specifies  the  coordinates  to  which  the  hand-arm  must  be  moved. 

The  correct  entry  of  bits  b  ,  b  and  b   into  the  shift  registers 
is  achieved  by  shifting  the  h   bit  shift  registers  with  the  count  1,  count  2 
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and  count  3  pulses  from  the  bit  sequencing  "board.   The  condition  that  these 
"bits  come  first  from  the  second  character,  then  from  the  third  character, 
etc.,  is  achieved  first  by  enabling  the  set  of  shifting  pulses  to  the  first 
of  the  h   bit  shift  registers  with  the  SM2(2Yl)  logic  level,  which  is  low  only 
when  the  second  character  is  input,  and  then  by  enabling  the  set  of  shift 
pulses  to  the  second  k   bit  shift  register  with  the  SM2(2Y2)  logic  level, 
which  is  low  only  when  the  third  character  is  input,  etc.  (see  Figure  3.3.9-1). 
As  in  channel  one  the  system  clock  is  used  as  a  data  alignment  strobe.   Should 
the  input  characters  prove  to  be  in  an  input  sequence  that  is  not  a  Type  2 
instruction,  the  channel  two  flag  will  not  be  set;  hence  the  incorrect  data 
in  the  shift  register  will  not  be  used. 

Upon  the  receipt  of  a  Type  2  instruction  the  six  k   bit  shift 
registers  in  Figure  3.3.9.1  will  contain  the  18  bit  representation  of  the 
six  octit  number  specifying  the  point  on  the  table  top  over  which  the  hand- 
arm  should  position  itself.   (Each  shift  register  contains  3  of  the  18  bits 
in  its  three  least  significant  bit  positions). 

The  channel  flag  is  set  by  the  SM2  pulse  if  a  Type  2  instruction 
is  detected  and  a  positive  pulse  SM2*  is  generated  by  the  logic  shown  in 
Figure  3.3.9.2.   This  transfers  the  18  bit  coordinate  description  from  the 
shift  registers  to  the  transfer  buffer  shown  in  Figure  3.3-9.3.   The  trans- 
fer buffer  can  be  regarded  as  two  9  bit  buffers,  ore  containing  the  x-coordinate 
and  the  other  the  y-coordinate.   Each  of  these,  after  D/A  conversion,  form 
the  input  to  the  hand  servomechanism  and  to  the  arm  servomechanism,  as 
depicted  in  Figure  2.2.2. 

When  both  the  error  voltages  driving  the  servomechanisms  are  within 
one  Ge  diode  drop  of  ground,  the  one-shot  in  the  logic  of  Figure  3.3.9.2  is 
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triggered  and  channel  five  (transmit  Lf  Bell)  is  actuated,  indicating  the 
completion  of  operations  for  channel  two. 
3.3.10  Channels  Three  and  Four 

The  operation  of  channels  three  and  four  are  logically  similar. 
Channel  three  is  responsible  for  the  raise/lower  motion  of  the  hand,  and 
channel  four  controls  the  open/close  aetion. 

Channel  3  is  shown  in  Figures  3.3.10.1  and  3.3.10.2.   The  bits 
b  ,  b  and  b  of  the  first  accepted  character  are  input  to  the  h   bit  shift 
register.   This  is  achieved  by  shifting  the  shift  register  with  the  count  1, 
count  2  and  count  3  pulses  from  the  bit  sequencing  board.   As  in  channels 
one  and  two  the  system  clock  is  used  as  a  data  alignment  strobe.   The  condi- 
tion that  these  bits  come  from  the  first  input  character  is  assured  by 
enabling  the  whole  set  of  shifting  pulses  with  the  SM3(lY0)  logic  level 
which  is  low  only  when  the  first  character  is  input  (see  SM3,  Section  3.3.5). 
Should  the  first  input  character  prove  to  be  in  a  sequence  that  is  not  a 
Type  3  instruction  the  channel  three  flag  will  not  be  set  (it  is  set  by 
the  SM3  pulse;  see  Figure  3.3.10.2);  hence  the  incorrect  data  in  the  shift 
register  will  not  be  used.   The  data  in  the  register  indicates  whether  a 
raise  or  lower  action  is  to  be  carried  out.   An  L  indicates  lower  and  an 
R  a  raise  action.   The  TTY  characters  for  L  and  R  begin  as  follows: 


bo 

bi 

b2 

b3 

L: 

0 

0 

0 

1 

R: 

0 

L°_ 

1 

~*v — 

0 

These  three  bits  are  shifted  into  the 
register,  with  b  occupying  the  low  order  position.   Hence  a  1  bit  in  Q 
indicates  L  and  a  1  bit  in  QB  indicates  R  (see  Figure  3.3.10.1). 
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The  remainder  of  the  channel  logic  (see  Figure  3.3.10.2)  effects 
the  action  required  and  generates  the  reply  message.   The  channel  flag  is 
set  by  SM3,  bringing  the  OR  line  high,  which  inhibits  inputs  through  the 
interface.   The  count  10  pulse  sets  either  the  UP  FF  or  the  DOWN  FF  depending 
on  "whether  an  R  or  an  L  has  been  received.   The  outputs  of  these  FF's  are 
compared  with  a  FF  which  indicates  the  current  status  of  the  hand  (i.e. 
either  raised  or  lowered).   This  FF  is  set  by  status  micro-switches  which 
detect  the  hand's  position.   The  comparison  between  the  desired  state, 
as  indicated  by  the  UP  or  DOWN  FF's,  and  the  actual  state  is  achieved  by 
two  AND  gates,  whose  outputs  control  the  raise/lower  motor  in  the  hand.   When 
the  desired  state  has  been  reached,  channel  5  (output  Lf  Bell)  is  set  to  go, 
and  the  UP  and  DOWN  FF's  are  cleared. 

Channel  k   is  shown  in  Figures  3.3.10.1  and  3.3.10.3.   The  opera- 
tion is  identical  to  channel  3.   The  input  which  determines  whether  to 
open  or  close  the  fingers  is  the  second  character  of  a  Type  k   instruction. 
Hence,  in  channel  k   the  shifting  is  only  enabled  when  the  SM^(lYl)  logic 
level  is  low  (see  SMU,  Section  3.3.5).   Receiving  a  "l"  character  indicates 
the  fingers  should  be  closed,  and  a  "0"  character  indicates  they  should  be 
opened.   These  two  characters  differ  in  the  b  bits;  hence,  the  simple  decoder, 
3.3.11  Channel  Five 

This  channel  causes  the  output  of  the  two  non-printing  characters 
Lf  Bell.  It  is  actuated  by  a  negative  pulse  from  either  channel  2,  channel 
3  or  channel  h.      The  logic  diagram  for  the  channel  is  shown  in  Figure  3.3.11.1. 
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The  channel  FF  is  set  by  the  actuating  pilse  from  channel  2,  3  or 
k.      The  mode  FF  in  the  MA  and  Mode  logic  is  set  to  transmit  mode  by  a.  negative 
pulse  on  the  Tx  line.   The  Lf  line  is  brought  low  and  a  Lf  character  is 
output.   The  count  11  glitch  toggles  the  JKFF  and  resets  the  mode  FF  to  transmit 
This  time  the  Bell  line  is  brought  low  and  a  Bell  character  is  output.   The 
count  9  pulse  that  occurs  when  the  sequencing  logic  outputs  the  Bell  character 
from  the  SROM  resets  the  channel  FF  and  clears  the  flags  for  channel  2,  3 
and  k.      The  transmission  is  complete. 
3.3.12  Channels  Six  and  Seven 

Channel  6  is  responsible  for  outputting  the  first  part  of  the  error 
message,  Lf  E,  and  then  actuating  channel  7  which  is  responsible  for  output- 
ting  the  last  part,  Rt  Lf.   Channel  7  is  also  actuated  by  channel  1,  which 
requires  Rt  Lf  to  be  output  to  terminate  its  transmission. 

The  logic  diagrams  for  channel  6  and  7  are  shown  in  Figure  3.3.12.1 
and  3.3.12.2.   Their  operation  is  similar  to  channel  5.   However,  channel  6 
employs  a  slave  flag  which  is  not  reset  until  channel  7  has  completed  its 
operations.   This  maintains  line  OR  high  so  that  input  through  the  interface 
gating  is  inhibited  during  the  transmission  of  the  Rt  Lf  characters  by 
channel  7.   None  of  the  other  OR.  will  be  high  at  this  time,  because  channel 
6  resets  the  channel  flags  for  channels  1,2,  3  and  h,   by  outputting  a  posi- 
tive pulse  on  the  ECLEAR  line.   This  is  cbne  at  the  same  time  that  it  actuates 
channel  7.   The  four  channel  flags  above  control  the  levels  of  OR  ,  OR  ,  OR 
and  OR,  . 

In  the  case  when  channel  1  actuates  channel  7,  OR   is  held  by 
channel  1  so  that  input  through  the  interface  gating  is  inhibited. 
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Notice  the  EFLAG  line  in  channel  6.   When  this  is  low  the  actions  of 
all  the  four  major  channels  are  inhibited  until  the  error  message  is  transmitted, 
after  which  the  ECLEAR  line  is  pulse  positive  to  reset  the  flags  of  channel 
1,2,3  and  h.      This  is  useful  during  a  cold  start.   If  the  channel  6  flag 
can  he  forced  to  set  when  a  "power  on"  situation  occurs  and  the  channel  5  flag 
and  channel  7  flag  can  he  forced  to  reset  when  a  "power  on"  situation  occurs, 
a  cold  start  would  always  he  characterized  by  the  flags  of  channels  1,  2,  3 
and  k   being  cleared  followed  by  an  error  message  being  output. 

The  generation  of  a  "power  on"  state  is  achieved  by  using  the  cir- 
cuit shown  in  Figure  3.3.12.3. 
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k.      SPECIAL  CIRCUITS:   THEIR  DESIGN  AND  OPERATION 

In  this  section  the  design  and  operation  of  three  types  of  special 
circuits  used  in  Semantrix  are  discussed.   They  represent  the  only  non-digital 
circuitry  in  the  machine,  and  are  all  employed  in  cube  location.   In  order  of 
presentation  they  are: 

1.  The  threshold  circuits. 

2.  The  cube's  receiver/transmitter. 

3.  The  power  transmitter. 
U.l  The  Threshold  Circuits 

There  are  two  arrays  of  89  threshold  circuits  in  Semantrix.   One 
array  detects  the  x-coordinate,  the  other  the  y-coordinate  (see  Figure  2.3.1). 
Each  circuit  detects  a  differential  voltage  induced  across  the  loop  that  it 
services.   The  circuit  schematic  is  shown  in  Figure  U.l.l. 

A  differential  voltage  pulse  of  a  few  mV  at  the  inputs  appears 
at  the  output  amplified  lOOOx.   However,  an  a.c.  path  between  points  A  and  B 
enables  the  output  pulse  to  regenerate,  since  it  is  fed  into  the  +  input  of 
the  op-amp,  resulting  in  further  amplification  until  the  op-amp  saturates. 
The  diode  clips  the  negative  going  part  of  the  regenerating  pulse,  giving 
a  "square-up"  0V-15v  pulse  on  the  output.   The  diode  also  performs  the  thres- 
holding action.   For  regeneration  to  occur  the  differential  voltage  pulse, 
amplified  lOOOx,  must  forward  bias  the  diode.   This  can  only  be  accomplished 
if  the  amplified  pulse  is  more  positive  than  the  d.c.  voltage  at  B.   A  bias 
network  can  be  adjusted  to  time  the  threshold  bias  on  all  the  circuits 
simultaneously  (see  Figure  U„1.2).   It  should  be  adjusted  to  reject  the  ambiant 
noise  input  pulses  which  are  less  than  5mV. 
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Figure  U.1.2  also  shows  the  level  changers  that  convert  the  15v 
pulse  to  one  suitable  for  driving  TTL  logic  loads. 

k.2     The  Cubes'  Receiver /Transmitter 

A  cube  receives  the  energy  from  the  power  transmitter,  through  its 
receiving  coil.   This  energy  is  stored  electrically  in  two  O.OhjyF   capacitors 
(see  Figure  U .2.1) .   The  cube's  transmitter  operates  "by  utilizing  this  stored 
energy.   The  manner  in  which  energy  can  he  obtained  from  the  store  is  regulated 
hy  a  1N962B  Zener  diode. 

The  cube  transmits  a  pulse  of  magnetic  energy  hy  releasing  the 
charge  stored  in  the  two  Q.0U7uF  capacitors  through  a  coil  L   (the  transmit- 
ting coil).   The  release  of  the  charge  is  controlled  hy  two  transistors,  Q2 
and  Q3,  which  function  together  like  an  SCR.   When  the  point  A  is  Drought 
near  enough  to  ground  Q2  turns  on,  which  turns  on  Q3.   Turning  Q3  on  causes 
Q2  to  he  turned  on  harder  i.e.  a  regenerative  process  is  established.   This 
gives  a  very  rapid  turn-on,  which  enhances  the  di/dt  through  the  transmitting 
coil,  and  hence  the  differential  voltage  input  to  the  threshold  detectors. 
The  SCR  formed  by  Q2  and  Q3  is  fired  when  Ql  turns  on.   This  is  achieved  in 
a  controlled  fashion  by  the  RC  charging  network.   Figure  U . 22  shows  the  expon- 
ential charging  ramp  for  the  RC  network.   The  RC  charging  network  does  not 
begin  charging  positive  until  the  power  transmitter  has  stopped.   This  is 
due  to  the  action  of  the  three  diodes  connecting  points  B  and  C.   These  form 
a  short  circuit  when  the  induced  voltage  at  C  swings  negative,  holding  one 
side  of  the  capacitor  at  A  to  -(V-3d)  volts  until  the  power  transmitter  stops 
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and  the  inducted  voltage  at  C  goes  to  ground.   The  three  diodes  are  then 
reversed  biased  and  point  B  is  essentially  disconnected  from  point  C.   It 
can  then  start  charging  positive. 

The  voltage  V  is  the  peak  voltage  induced  in  the  receiving  coil 
of  a  cube  and  is  not  necessarily  the  same  for  each  cube,  nor  is  it  the  same 
for  a  particular  cube  at  different  points  on  the  table  top.   The  forward 
bias  voltage  drop  of  a  pn-junction  is  denoted  by  d  volts,  and  this  is  taken 
to  be  the  same  for  all  pn-junctions.   In  general  d  is  a  function,  and  in 
particular  d  =  d(Temp.). 

Since  the  RC  charging  network  does  not  begin  charging  positive 
until  the  power  transmitter  has  stopped,  the  time  out  to  firing  for  every 
cube  begins  at  the  same  instant.   Furthermore,  since  each  cube  is  identified 
by  the  time  slot  it  replies  in  (see  Figure  2.3.1(a)),  cubes  can  be  distin- 
guished simply  by  choosing  a  unique  value  of  the  time  constant  RC  for  each 
cube. 

The  time  out  to  firing,  T    can  be  computed  as  follows  (see 
Figure  U.2.1): 
Initial  voltage  at  B  due  to  the  induced  a.c.  signal  at  C 

=  -(V-3d) 
Final  voltage  at  B  =  Voltage  due  to  charged  stored  on  the 
0.0UTMF  capacitor  C 

=  V-d 
i  Ql  turns  on  when  its  base  =  d  volts. 
Hence  the  equation  for  the  time  out  to  fire  is  given  by: 


Qk 


(2V-Ud)(l-e"t/RC)  -  (V-3d)  =  d 

(2V-l+a)(l-e"t/RC)  =  V-2a 

2(i-e-t/RC)  =1 

-t/RC  1 


T 


OUT 


2 

RC  In  2 


Two  points  of  interest  arise  from  the  above  calculation.   The  first  is  that 
by  using  three  aioaes  to  connect  points  B  and  C  the  aioae  arops  cancel  out, 
eliminating  temperature  effects.   The  secona  is  that  the  value  of  T    is 
inaepenaent  of  V  a  highly  inconsistant  quantity. 
U.3  The  Power  Transmitter 

The  circuit  schematic  for  the  power  transmitter  is  shown  in 
Figure  U.3.1.   The  circuit  is  basically  a  Colpitts  oscillator,  which  is 
switched  on  for  a  preaeterminea  perioa  of  time  by  a  monstable  one-shot.   The 
inauctor  in  the  tank  circuit  of  the  oscillator  is  formea  from  a  1/2"  x  l" 
copper  bar,  which  has  been  maae  into  a  UO"  square  loop.   This  is  laid 
round  the  edge  of  the  table  top  flush  with  the  surface.   The  magnetic  field 
generated  by  the  oscillating  current  in  the  loop  is  the  medium  of  communica- 
tion with  the  cubes.   This  field  is  perpendicular  to  the  table  top. 

The  Colpitts  oscillator  is  formed  from  transistor  Q6  and  the  tank 
circuit.   The  inductance  of  the  loop  is  about  25yH,  which  gives  the  oscillatoi 
an  operating  frequency  of  about  U80kHz.   The  voltage  swing  on  the  collector 
of  Q6  approaches  twice  the  power  supply  i.e.  200  volts;  hence  Q6  must  have 
a  high  vCBq-   Furthermore,  because  the  tank  circuit  has  a  very  low  Q,  large 
bursts  of  current  must  be  input  through  Q6  during  each  cycle,  to  sustain 
oscillations.   Therefore,  Q6  must  have  a  high  IPMAV.   The  2N^2U0  device  used 

for  Q6  satisfies  these  requirements,  having  V    =  300  volts  and  I_„._  =  6A. 

0B0  CMAX 
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Transistor  Q5  provides  a  constant  current  source  to  bias  Q6.   It 

also  provides  a  means  to  turn  off  the  transmitter.   By  bringing  the  base  of 

QU  to  ground,  QU  and  Q5  are  turned  off.   The  emitter  of  Q6  is  then  returned 

to  +5  volts  through  the  330ft  resistor.   This  means  Q6  is  turned  off  since 

V   =0  volts.   Turning  off  Q6  is  turned  off  since  V„„  =  0  volts.   Turning 
BE  •D-k 

off  Q6  breaks  the  closed  loop  of  the  oscillator  and  the  oscillations  cease. 
(Quite  rapidly  too,  since  Q  is  so  low). 

To  commence  transmission  to  a  5  volt  pulse  in  input  at  the  start 
terminal.   This  turns  on  Ql  and  trips  the  one-shot  formed  by  Q2  and  Q3.   The 
on  time  of  the  one-shot  determines  the  duration  of  the  oscillations.   The 
on  time  is  given  by: 


t0N  =  RC  in  l.T 

Now 

C  =  luF 

Therefore 

t        =  R  x  0.53  mS 

Where  R  is  in  kilo-ohms. 

The  duration  of  oscillation  that  is  required  is  about  lmS.   Hence  a  resistance 

of  about  2kft  is  required.   This  can  be  got  by  adjusting  the  lOkfi  variable 

resistor. 

The  power  dissipation  of  Q6  demands  that  the  oscillator  be  kept 
to  a  10$  duty  cycle;  thus  it  is  important  that  noise  on  the  +5  volt  power  line 
caused  by  pick-up  from  the  oscillator  or  anything  else  does  not  retrigger 
the  one-shot.   For  this  reason  three  capacitors  decouple  the  +5  volt  supply 
on  the  board  containing  the  oscillator.   One  is  a  500mF  electrolytic,  which 
copes  with  low  frequency  noise.   Due  to  its  construction,  at  high  frequency 
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it  no  longer  "behaves  as  a  capacitor,  but  as  an  inductor.   For  this  reason 

a  2.2mF  ceramic  capacitor  is  also  used.   Finally,  it  too  has  a  high  frequency 

safeguard  which  is  a  200pF  ceramic  capacitor. 


88 


5.   THE  ELECTROMECHANICAL  LIMB 

In  this  section  the  design  of  the  electromechanical  hand-arm  limb 
is  discussed.   Although  this  subsystem  was  not  the  responsibility  of  the  author 
a  brief  description  has  been  included  for  completeness. 

The  major  part  of  the  limb  design  is  connected  -with  generating 
the  x-y  motion. 
5.1  Generating  the  X-Y  Motion 

Both  of  these  motions  use  a  torque  proportional  to  error  servo- 
mechanism.   An  ideal  torque  proportional  to  error  servo  is  diagrammed  in 
Figure  5. 1.1.   The  error  is  defined  as  the  difference  between  the  required 
output  (i.e.  input  6.)  and  actual  output  0  .   The  system  inertia  is  J 
referred  to  the  output  and  the  system  is  damped  by  means  of  a  viscous 
damping  torque  F  per  unit  angular  velocity. 
Now  the  torque  from  the  motor  is 

T  =  K£ 

m 

Retarding  torque  due  to  damping 

deo 

Tf  =  Fd^ 

Resultant  torque  T  to  produce  acceleration  is  given  by 

T  =  T  -  T 
m    f 

■  K(9i  -  eo)  -  F3ir 

But   by  Newton's   second  law 

T  a  J 2. 


dt 
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Figure  5.1.3  The  Nyguist  Plot  for  the  Limbs  Servbmechanisms 
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Therefore         J — ~  +  F +  KB   =  K9 

dt      dt 

Which  is  the  differential  equation  describing  the  ideal  system. 

In  so  far  as  this  ideal  analysis  models  the  actual  system,  the  main 
point  of  interest  is  the  response  of  the  system  to  a  step  input.   There  are 
three  possible  types  of  response: 

1.  Underdamped. 

2.  Critically  damped. 

3.  Overdamped. 

The  solution  to  the  system  differential  equation  in  case  1  is: 


/        2  -1 

-at  A      ra   ]   n      r  ^\   ] 

j   /  1  +  — J    sinfw  t  +  tan   — }  J 


'   =  9.  [1  -  e   /  (1  +  [ — J    siniw  t  +  tan   — > 
0    i  w  r  a 

r 


And  is  depicted  in  Figure  5.1.2. 


F 
01    "  2J 

k 

w      =   ►  —  - 
r          J 

F2 

And 

Two  confliciting  constraints  arise  at  this  point.   On  one  hand,  it  is  desir- 
able to  have  an  underdamped  (or  critically  damped)  system,  so  that  the  response 
time  of  the  system  is  not  unduly  large.   This  requires  w  to  be  real;  that  is 

2/JK~>  F 
On  the  other  hand,  to  minimize  the  settling  time,  a  should  be  large;  that  is, 

F  >>  J 
The  actual  system  was  shown  in  Figure  2.2.2.   To  identify  the 
quantities  J  and  F  entails  considerable  measurement  and  calculation,  and  for 
a  two  off  system,  is  not  worthwhile.   It  is  sufficient  to  know  that  increasing 
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F  increases  the  settling  time,  and  increasing  J  increases  the  under damping. 
K  is  given  in  manufacturers  specifications.   Both  motors  used  were  high  per- 
formance d.c.  motors  manufactured  by  Micro  Switch.   The  limb  was  powered 
by  a  model  6VM1-1  and  the  hand,  which  moves  on  the  limb,  by  a  model  3VM1-1. 
The  open  loop  transfer  function  for  the  system  is  given  by: 

Where  K1  =  K/F 

T  =  J/F 
A  plot  of  this   on  an  Argand  diagram  gives  the  Nyquist  plot.   This  is  shown 
in  figure  5.1.3.   Since  the  plot  never  encloses  the  (-1,  0)  point,  no  matter 
what  the  values  of  T  and  K  are,  the  system  is  unconditionally  stable  -  a 
very  desirable  feature.   For  a  complete  discussion  of  stability  and  servo- 
mechanism  see  Reference  2. 
5c 2  The  Hand's  Motions 

As  well  as  the  y-motion  along  the  arm  the  hand  has  two  other  motions  ' 
associated  with  it,  as  was  seen  when  the  instruction  set  was  discussed  in 
Section  3.1=   These  are  raise/lower  and  open/close. 

The  raise/lower  motion  is  effected  by  a  small  d.c.  motor  running 
on  open  loop.   Sets  of  control  switches  turn  the  motor  off  when  the  raised 
position  or  the  lowered  position  has  been  reached.   The  directions  of  the 
motor  are  also  determined  by  these  switches.   (See  Section  3.3.10  for  a  dis- 
cussion of  these  switches). 

The  open/close  motion  of  the  hand's  fingers  is  achieved  in  a  similar 
fashion.   The  hand  has  two  opposed  fingers.   These  pick  up  the  cubes  by  grasping 
a  small  protruding  length  of  dowel  which  is  to  be  found  on  the  top  of  each 
cube. 
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6 .   CONCLUSION 

This  report  describes  the  design  of  a  special  purpose  piece  of 
computer  peripheral  equipment  called  Semantrix.  ■  The  emphasis  of  this  report 
has  been  on  the  system  logic,  this  being  the  major  responsibility  of  the 
author . 
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APPENDIX  A 
The  Clock  Operation 

Figure  A.l  shows  the  clock  circuitry.   The  hex  inverters  are 
SNT1+05's. 

The  ratio  of  on  to  off  time  is  almost  unity,  as  will  be  shown 
"below,  and  is  unaffected  by  the  value  of  the  capacitor,  which  can  be  choosen 
to  generate  frequencies  from  below  1  Hz. 

Figure  A.l  shows  the  central  part  of  the  circuit  relevant  to  under- 
standing how  it  works.  Qn  is  the  output  transistor  of  the  leftmost  inverter, 
and  Q,  is  the  input  transistor  of  the  rightmost  inverter. 

Suppose  that  node  b  has  just  gone  low,  so  that  c  is  high  and  0 
is  in  saturation.   Node  a  is  then  clamped  at  V      (~  0.2V)  and  the 

L/HjS  cL"C 

voltage  at  node  b  rises  exponentially  towards  V  -V-™  with  time  constant 
CR,  .   When  node  b  reaches  the  threshold  voltage  V   (-  l.Uv)  required  to 
switch  Qi  ,  node  c  will  go  low,  turning  off  Q_.   The  current  in  R  ,  which 
formerly  flowed  via  the  emitter  of  Q  into  Q_,  can  now  flow  only  into  the 
base  of  Qp  and  the  left  side  of  C.   Thus,  Q  and  Q~  turn  on,  causing  the 
voltage  at  node  a  to  jump  to  V  .   This  step  is  transmitted  through  C  to  node 
b,  causing  it  to  rise  to  2V  -V     .   Q  ,  Q  and  Q  now  behave  like  an 
operational  amplifier.   Q_  and  Q  are  on,  but  not  saturated.   Aside  from  a 
small  base  current  into  Q  ,  most  of  the  current  in  R   flows  via  the  emitter 
of  Q  and  C  into  Q  .   Should  this  current  tend  to  increase,  thereby  lowering 
the  voltage  at  node  a,  the  base  drive  at  Q9  will  be  reduced,  tending  to  turn 
Q„  and  Q  off,  which  in  turn  will  tend  to  block  the  passage  of  current  into 
Q^  from  C  and  pull  the  voltage  at  node  a  up  again.   A  similar  argument  applies 
if  the  voltage  at  node  a  should  tend  to  rise.   This  voltage,  therefore,  is 
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Figure  A.l  The  Clock  Circuitry 
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clamped  at  V   ("by  negative  feedback  through  C).   Hence  C  receives  a  constant 

current  from  R  ,  which  causes  the  voltage  at  node  b  to  fall  linearly.   When 

it  reaches  V  ,  Q,  switches  back  to  its  former  state,  node  c  goes  high,  Q 

saturates,  snapping  the  voltage  at  node  a  and,  via  C,  node  b  back  down  to 

V     ,  at  which  point  the  cycle  is  complete.   The  waveforms  at  the  three 

nodes  are  shown  in  Figure  A.l. 

From  the  above  reasoning  one  may  readily  obtain  the  on  and  off  times 

t  and  t  ,  if  one  neglects  the  switching  times   of  the  individual  transistors 

and  the  base  current  into  Qp  when  it  is  on. 

V   -  V   -  V 
,     ^  n     cc    BE    CEsat 
t,  =  OR,  ion 


Jl   "   k  V   -  V__  -  V 

cc    BE    1 

V  -  V 


2     IV   -  V__  -  V4 
cc    BE    1 


Nominal  values  are  Rn  =  R,  ,  V   =  5V,  V^„  =  0.8V,  V      =  0.2V 

1    4'   cc        BE       '   CEsat 


and  V  =  1.4V.   These  yield  the  ratio: 


t1/t2  a  0.83  -  5/6 
If  equal  on  and  off  times  are  needed,  tp  may  be  reduced,  without 
affecting  t  ,  by  connecting  a  suitable  resistor  between  node  a  and  V   .   This 

J.  rr 


CC 


should  be  about  26k  when  R  =  R,  =  4k. 
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APPENDIX  B 
The  Contents  of  the  SROM 
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1 

0 

0 
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E0=0 

E9  *  E10  "  1 
E  —  E   leave 

floating. 

1  corresponds  to 

ground. 

0  corresponds  to 

a  connection  to 

+5  volts. 


j*   Non-printing 


The  ROM  is  fabricated  "by  placing  k   SN7Hl50's  per  printed  circuit 
"board.   A  total  of  h   such  boards  are  thus  required  to  make  up  the  memory.   The 
boards  are  all  made  with  an  identical  layout,  which  is  programmed  so  that 
each  of  the  SN7^150's  can  be  wired  to  store  any  TTY  character  required.   The 
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E.  of  each  multiplexor  can  "be  connected  to  +5  volts  or  0  volts  by  soldering 
a  small  jumper  pin  into  the  appropriate  hole. 
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